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££ ' Abstract 

ON 



We investigate an all-quantum-mechanical spin network, in which a sub- 
set of spins, the K "moving agents", are subject to local and pair unitary 
transformations controlled by their position with respect to a fixed ring of 
M "environmental" -spins. We demonstrate that a "flow of coherence" results 
between the various subsystems. Despite entanglement between the agents 
and between agent and environment, local (non-linear) invariants may persist, 

pg , which then show up as fascinating patterns in each agent's Bloch-sphere. Such 

patterns disappear, though, if the agents are controlled by different rules. Ge- 
ometric aspects thus help to understand the interplay between entanglement 

ON ' and decoherence. 
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INTRODUCTION 

Originally, coherence refers to a strictly defined phase-relationship between (linear) wave- 
components. Such phase-relationships also underly superposition states in quantum mechan- 
ics (with respect to a given set of basis states). The superposition principle can be extended 
to composite systems (N subsystems), for which we usually refer to product-states as the 
pertinent basis set. Corresponding coherent superpositions then include "local coherent 
states" in which case the product character remains untouched, and so-called "entangled" 
states [l|] for which the strict product form is lost: The reduced subsystem-states appear 
"non-pure" for the latter case, entanglement acts as a source of local entropy. As opposed 
to local coherence, entanglement has no classical analogue. 

Decoherence may generally be seen as a suppression of superposition. In the strong sense 
this suppression results from (approximate) disjointness due to super-selection rules (leading 
to a classical domain proper 0). The effect of superposition may (partially) be quenched for 
collective observables (such as the total spin), when, due to phase-randomness, the individ- 
ual spins, though each well-defined, virtually cancel each other (in this case coherence may 
be recovered, cf. spin echo ||). Roughly speaking, non-selective local properties of such 
incoherent ensembles are "ill-defined", when used as an input to appropriate interferome- 
ters, no interference fringes are observed. "Ill-defined" properties also occur in individual 
quantum objects as a result of incompatibility (cf. Heisenberg uncertainty relations). Entan- 
glements in composite systems implies that local properties become "incompatible" for the 
state considered, the superposition character of reduced subsystem-states is suppressed [|TJ: 
Local coherence may be said "to have moved where nobody looks" (while coherence as such 
has not been destroyed). In this paper we investigate local state changes resulting from 
an iterative map applied to a composite system whose state evolves in the (in terms of N) 
exponentially large Hilbert-space || . This map may be visualized as arising from a circular 
motion of spins ( "agents" ) on a closed chain of fixed environment spins. 

DEFINITION OF NETWORK SPACE 

The quantum network || to be considered here is composed of N pseudo-spins with 
state |j)M; j = 0, 1; pi = 1, 2, • • • , N, and the transition-operators P!>f = \i)^^\j\. The 2 N 
product-states are 

(1) 



\jk---l) = 


\jj 1) ®\kf>®---®\lf 


on which the "c-cluster-operators" 




Qjk-l '■ = 


Af ® Af ® • ■ ■ ® \M 



(2) 

act. Here and in the following the upper indices (in parenthesis) refer to the subsystem- 
numbers, lower indices to the component/type of property. The X- are the following 
5't/(2)-operators 

\(a> _ e>(aO i AM 

A l — M)l + ^10 



A 2 — H-'oi r \ 
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\(aO _ p(c) d(m) 

A 3 — J ll -"00 

^ = JO*) = pW + pM ( 3 ) 

and c is the number of indices 7^ within the given set of the lower indices {jk ■••/}. Qjk-i 
thus operates on c subsystems out of N. Full description of the network-state \if)) requires 
the specification of all the 2 2N — 1 expectation values 

- 1 < (ip\Q jk ...i\ip) =: Qok-l < 1 - (4) 

Here, Qoo-o = 1; the c = 1 expectation values are the so-called Bloch- vectors for the 
individual spins, the c > 1 terms constitute c-point correlation functions. Dispersion-free 
expectation values are ±1. Largest quantum mechanical uncertainty pertains to operators 
with expectation-value zero. Therefore, as a convenient measure for the "weight" of well- 
defined properties of a given cluster of type c we take the respective "cluster-sum" 

'(i) -\^n... .n... . v( 2 ) 



c — 1: Y x = } j Qioo-.Q Qioo-o, Y x — 2__, Qoio-o Qoio-o etc. 

i=X t=l 
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c = 2: Y 2 = 2_^ Qijo-'O Qijo-o etc. 



»J— 1 



The Yi-terms are identical with the square of the respective Bloch-vector-length. These 
cluster-sums obey the inequalities 



2( c " 1 ) c = odd 

even . 



n<*= , M+2 ::- P) 



For a product-state each cluster-sum equals 1, irrespective of its size. There are 2 N — 
1 different clusters, implying 



N 

2^ - 1 = E E n **" • (6) 

c=l /i,v--- 

One easily shows that this sum-rule must hold for any pure state! As a consequence only 
few clusters can exploit their full allowance of Z c (which increases exponentially with c !); 
in most cases Y c < Z c , which we call (partial) "c-decoherence" . A given 2-cluster has 
surplus correlation ("entanglement"), if for its partition F 2 > Y x F 2 holds. The various 
clusters have thus to "compete for weight" . Dynamically we may say that coherence "flows" 
from one part to another (without getting lost, though), under the influence of unitary 
transformations. 



ARCHITECTURE 

We first split our network into 2 subgroups, N = K + M, where M pseudo-spins con- 
stitute the "environment", \x = 1,2, • ■ ■ , M, and the remaining spins are the "agents", 
Sk — SI, 52, ■ • • , SK (Fig |l]). The behavior of the network is specified in terms of a discrete 
set of unitary transformations @,0], 



(j(sk) = i{ sk) cog (Q , fc/2) _ ^sk) t gin (afc/2) 
f>f M = P (f ) ® XW + pg" > ® iM 
LH/**) = P ( o Sfc) ® iA^ + A ( f ) ® 1 (M) • (7) 

L^ fc ) is a local rotation around the x axis by angle oik, Ug is the quantum-controlled- 
NOT-operation (QCNOT) with [U e f = 1 for = 0, (£> ) 4 = 1 for = vr. The sequence of 
transformations may be interpreted to result from cyclic and discretized || motions of the 
K agents along a circular chain of environment pseudo-spins: Controlled by position a local 
transformation U^J^ is followed by a pair-interaction Ug , 9 — 0, it, and vice versa. For 
any given agent Sk, the subscript 9 ("type of the agent") is assumed to be fixed. The various 
agents may move in a constant or in a changing sequential order. In the former case a strict 
iterative map results from 1M unitary transformations for each agent (equivalent to one 
full cycle p — 1, 2, ■ ■ •). For K = 1 this architecture may be viewed as a quantum- Turing- 
machine [PHT3|] , with the agent-spin being the Turing-head and the environment acting as 
the Turing-tape. Most results will be presented for this simplest scenario. In this case the 
resulting iterative map can be specified as 

|V(mi)) = U {sl) ( ni ) ■ ■ ■ U {S1) (1)(U {S1) (2M) ■ ■ • l> (51) (l)) Pl |^(0)> 

sf^VOfoKo)) (8) 

where n\ — 1, 2, • • • , 2M ; mi = n\ + 2M(pi — 1); pi being the number of completed cycles, 
mi the step number, and 

m si \2f,-l):=U^ 

U ( - S1 \2fi) := U { e S1 ^ . (9) 



PURE-STATE TRAJECTORIES FOR K = 1,6 = 

We restrict ourselves to the reduced state-space dynamics (our "system of interest" ) 

\\ >{rn x ) = Qioo-oimi) = (ip(m 1 )\Q m ... \ip(m 1 )) . (10) 

Due to entanglement we will, in general, see the apparent decoherence, 

n (sl) =x:iAf i) i 2 <i. (ii) 

However, for specific initial states |^(0)) the state of the Turing-head 51 will remain pure: 

As |±)M = 4j(|0) M ± \1) M ) are the eigenstates of X^ with aS m) |±)^ = ±|±) (/x) , the action 
of the QCNOT reduces to 

U^lvfV ® |-) M = \^%f si) ® |-) (M) • (12) 



As a consequence, for the initial product-state 

|V(0)> = \<p{0)f V g, |pi( )) (13) 

with 

|y>(0))( 51 ) = cos (p /2) |0)( 51 ) -i sin (p /2) 1 1) (S1) 

|^(0)) G {|±)« ® |±p) <g> • • • ® |±)W} , (14) 

the state |?/>(m)) remains a product-state at all steps m ("primitives"): 

|^( m |pi)) = \(p(m\P j )f sl) ® \V j {0)) . (15) 

Here \(p(m\V^)p S1 ' is the Turing-head state at step m conditioned by l'P-'(O)) and for a given 
head-state there are 2 M primitives. The Turing-head Bloch-vectors 

Xf 1] (m\V j ) = (^(m\V j )\\i S1) <8> 1 (1) <8> 1 (2) • • • <8> i (M) |^(m|P J ')) (16) 

are all confined to the k = 2, 3-plane and obey the relation |A < - S1 )(m|7 :, '')| = 1. In Fig ^| we 
show the 4 primitives AJ% (m|P J ), j = 1,2,3,4, for M = 2 and a = 7r/v3. The primitives 
are either periodic (Floquet-states) and then independent of a, or aperiodic (here: V ++ ) 
and then controlled by a (the latter orbits are also periodic if a is a rational multiple of 7r). 
A similar analysis holds for 9 = it. 

SUPERPOSITION OF PRIMITIVES FOR K = 1,9 = 

Now let the initial state be 

|#))> = 5>>(0)P)® |^'(0)). (17) 

i=i 

Then we find at step m 

\^{rn)) = Y^a j \ V {m\P ] )f 1) ® \V j {$)) (18) 

i=i 

and, observing the orthogonality of the IP-'(O)), 

\[ sl \m) = (^(m)\X { k sl) ® i« ® i< 2 ) ® • • ■ ® i^|V(m)) 

2 M 

= EKI 2 4 sl) Hn. (is) 

3=1 

This trajectory of agent 51 represents a non-orthogonal pure-state decomposition with 
weights |aj| 2 independent of m, and the decomposition can be seen as an intuitive ex- 
ample for quantum parallelism: The individual Turing-head performs exponentially many 
primitive trajectories "in parallel". Different initial states with the same |aj| 2 show the same 
reduced dynamics for 51. 



Special superpositions are 



■ , 2 _ J const, for j G {periodic orbits} , * 

1 • ?l I otherwise 



and the complementary type 



hf 



const, for j G {aperiodic orbits} , , 

otherwise . 



The example for M = 3 is shown in Fig [| In this case each superposition consists of 4 
primitives. The trend towards reduced Bloch-vector lengths is easily recognized; however, 
there are no privileged basis states (in which case the points would be on a single straight 
line) . 

Finally, starting from the ground state, the typical initial state for quantum computa- 
tion HlJil 



|^(0)) = |0) (51) ® |00---0) (22) 

all 2 M pure state trajectories contribute with equal weight 

N 2 = j*? • ( 23 ) 

Calculations for M = 3, 10 are shown in Fig [|. The resulting pattern ( "quasi- 1-dimensional 
point manifolds") shows the existence of a local invariant (for M — 1,2, cf. 0), which is a 
consequence of the underlying primitives. 

COMPUTATIONAL REDUCIBILITY 

Knowing the 2 M primitives we can calculate the reduced Turing-head dynamics from 
eq. (|i"9|) for any initial tape-state. This procedure, to be sure, becomes prohibitive for large 
M, as the number of those primitives grows exponentially. It turns out that a complementary 
problem is much easier to solve: To calculate all possible iterative maps (for any M and any 
control-angles a) for a selected initial tape-state (here: the ground state). This can be done 
by the recursion relation 

Af 1) (m) = 

A 2 5 (m) = Ym,M 

\f l \m) = Z mM (24) 

where Y m ,M and Z m ^M are specified in Table |I[ 



SEVERAL AGENTS, K > 2 

We start by noting the commutator relations: 



p(s M ] ft(s feV)] = 




rf T (Sk,n) f T (Sk',n')-\ J -2-P ® ^ <W 


for 5A; = Sk' 
for SA; ^ Sk' . 



(25) 

This means that for any agent of the same type all unitary transformations between different 
agents Sk ^ Sk' commute, i.e. the (time-) ordering is irrelevant! Thus for K = 2, e.g., one 
finds (cf. eq. @) 

|^(mi,m 2 )) = ••• f> (S2) (4)f> (52) (3)f/ (51) (4)f> (51) (3) x 

E>(S2)(2)E>(S 2 )(i)E7(5i)(2)E/( Sl )(l)|Vb) 

= • • • U^ S2 \4) m s2 \3) £>< S2 >(2) m s2 \l) x 
* ' 

f( S2 )(m 2 ) 
...^l) (4)t/ (51) ( 3 )f> (51) (2)f> (51) (1)| ^ o) 



f( si )(mi) 

= T (51) (m 1 )f (52) (m 2 )|^(0)) (26) 

where U^ S2 \2fi-l), lf ( - S2 \2fi) are equivalent to U^ si \2fi-1), f)( si )(2/i) (eq. (g)) respectively, 
so that the local agent properties are independent of each other: 

Af 1) (m 1 ) = (^(0)f t(5l) (mi)f t ( 52 )(m 2 )|Af 1) |f (S2) (m 2 )f'( sl )(mi)^(0)) 

= (^(0)f^ Sl \ mi )\\f 1] \f( si \ mi )^{0)) . (27) 

Corresponding relations hold for 5*2. As a consequence the patterns of each agent are not 
influenced by the presence of the other, even though both agents become entangled, in 
addition to the entanglement between each agent and the environment (tape)! 

Things change dramatically if the two agents are of different type. Then the order of the 
unitary transformations with respect to each agent matters, and the actions for each agent 
can no longer be grouped together. In Fig |5| we show the result for K = 2, M = 2. Now the 
patterns for each agent show an (apparent) randomness, there are no longer obvious local 
invariants visible. 

SUMMARY AND CONCLUSIONS 

Open systems are well-known examples exhibiting loss of coherence with respect to cer- 
tain privileged basis states (the "measurement basis"). Here we have considered an all- 
quantum-mechanical spin-network subject to a discretized unitary transformation (iterative 
map). We deliberately choose to "look" only at a subset of spins, the K "agents", which in- 
teract with a closed chain of M "environment" -spins, one after the other. For this pure-state 
dynamics the "flow of coherence" is explicitly demonstrated as well as the entanglement- 
induced decoherence. For agents of the same type fascinating patterns result in their respec- 
tive Bloch-spheres (a quantum version of Poincare-cuts). These patterns can be understood 



as being based on a set of pure-state trajectories ("primitives"). For specific initial states 
even explicit recursion relations (in the agent Bloch- vector-space) exist. This remarkable 
computational reducibility works for any network-size N = K + M. However, if the agents 
are of different type (non-commuting), they disturb each other via their common environ- 
ment, and the resulting Bloch-sphere patterns show apparent randomness without obvious 
signs for invariants. This indicates that geometrical aspects can be a useful supplement to 
conventional algebraic results for the discussion of decoherence and entanglement. 
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FIGURE CAPTIONS 

Fig. |] The network architecture: The moving agents S1,S2 move along the circular 
environment (spins 1,2,3,4) in discrete steps, thus iterating between local transformations 
(arrows) and pair interactions (when in touch with an environment spin). 



Fig. |2] The primitives Vq (aperiodic) and V (periodic) for K = 1,9 = 0,M = 1, 
d P ++ (aperiodic), P ~~, V$~ , Vq + (periodic) for K = 1, 1 = 1, M = 2; a = n/V3, 



1, 
and Vff 
(p(Q) = 71-/6. 



Fig. |3] Equal-weight superpositions (clj = 1/2) of 4 periodic (4 aperiodic) orbits for 
|^ ) = |0/ 51 ) <g> |000), K =1,9 = 0, M = 3, and step numbers m < 3000. The equal-weight 
superposition (l/\/2) of these two, in turn, generates the pattern for \tp ) = \0)( S1 ^ <g> |000) 
(see Fig | for M = 3); a = n/y/3. 

Fig. | Turing-head-patterns for |-0o> = |0) (51) ® |00 • • • 0), K = 1, 1 = 1, M = 3, 10, and 
step numbers m < 3000; a = 7r/v3. 

Fig. H Local Bloch-vector patterns, A^ = X^ y si \ \ z = ^i S1 ^- First row: K = 1,M = 1 
9 = for SI (left), 9 = n (right); second row: K = 2, 9 = for SI, 9 = n for S2 
M = 1 (left), M = 2 (right); last row: K = 1, M = 2; 9 = for SI (left), 9 = n (right) 
|^ ) = 1 00 • • • 0); a = 7r/V3 in each case, m t < 4500, i = SI, S2. 
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TABLES 

TABLE I. Recursion relations for the reduced state evolution of 51 in the case of K = 1, 
6 = 0, |Vo> = |0) {S1) ® |00 ■ ■ ■ 0). Let Y m = Y mM , Z m = Z mM , Z mfi := -1, and w! := m - Ap + 2, 
where p is the cycle number for step m; m = n + 2M(p — 1), n = 1, 2, ■ • • , 2M. Yq = 0, Y\ = sin a, 
Zq = — 1, Z\ = —cos a. 



*m — ^l^m—1 ^iTm— 1 


n = odd 


Y m ,M = Ym-1,M + YlZm',M-2 


n = even 7^ 2M 


Y m ,M = im-l,M — Ti(-Zi) 


n = 2M, p = odd 


Y m ,M = ^m-l,M 


n = 2M, p = even 


Z m = — ZiZ m _i + Y{Y m _\ 


n = odd 


Zm = — Z\Z m -2 + Y\Y m -2 


n = even 
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